منابع مشابه
Bethe Approximation for Self - Interacting Lattice Trees
In this paper we develop a Bethe approximation, based on the cluster variation method, which is apt to study lattice models of branched polymers. We show that the method is extremely accurate in cases where exact results are known as, for instance, in the enumeration of spanning trees. Moreover, the expressions we obtain for the asymptotic number of spanning trees and lattice trees on a graph c...
متن کاملComplexity of Bethe Approximation
This paper resolves a common complexity issue in the Bethe approximation of statistical physics and the sum-product Belief Propagation (BP) algorithm of artificial intelligence. The Bethe approximation reduces the problem of computing the partition function in a graphical model to that of solving a set of non-linear equations, so-called the Bethe equation. On the other hand, the BP algorithm is...
متن کاملBethe lattice representation for sandpiles.
Avalanches in sandpiles are represented by a process of percolation in a Bethe lattice with a feedback mechanism. The results indicate that the frequency spectrum and probability distribution of avalanches provide a better resemblance to the experimental results than other models using cellular automata simulations. Apparent discrepancies between experiments performed by different authors are r...
متن کاملMetastable configurations on the Bethe lattice.
We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Our approach is based on the cavity method. We apply it to the case of ferromagnetic interactions, and also to the binary and Gaussian spin glasses. Most of our results are obtained within the replica symmetric ansatz, ...
متن کاملBayesian Random Fields: The Bethe-Laplace Approximation
While learning the maximum likelihood value of parameters of an undirected graphical model is hard, modelling the posterior distribution over parameters given data is harder. Yet, undirected models are ubiquitous in computer vision and text modelling (e.g. conditional random fields). But where Bayesian approaches for directed models have been very successful, a proper Bayesian treatment of undi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress of Theoretical Physics
سال: 1974
ISSN: 0033-068X,1347-4081
DOI: 10.1143/ptp.51.82